package primalgorithms.tree;


public class _01MaxDepth {
    public static int maxDepth(TreeNode root) {
        //可以尝试采用工具类Deque来做
        //这里尝试递归！！！
        //二叉树的最大深度等与左子树最大深度与右子树的最大深度中的最大值加1！！！
        //退出条件是没有左右子树
        return root == null ? 0 : 1+Math.max(maxDepth(root.left),maxDepth(root.right));
    }
}
